THE DUFFIN-SCHAEFFER CONJECTURE 
WITH EXTRA DIVERGENCE II 

VICTOR BERESNEVICH, GLYN HARMAN, 
ALAN HAYNES AND SANJU VELANI 



Abstract. In [5] the authors set out a programme to prove the Duffin-Schaeffer Conjec- 
ture for measures arbitrarily close to Lebesgue measure. In this paper we take a new step 
in this direction. Given a nonnegative function : N — >■ R, let W{ip) denote the set of real 
numbers x such that \nx — a\ < ip{n) for infinitely many reduced rationals a/n (n > 0). 
Our main result is that W{ip) is of full Lebesgue measure if there exists a c > such that 

E(p{n)il;{n) 
nexp(c(loglogn)(logloglogn)) 
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1. Introduction 

We use the following notation: p denotes a prime number, ^p{n) is the Euler phi function, 
A denotes Lebesgue measure on M/Z, and f ^ g means that the absolute value of / is 
bounded above by a constant times the absolute value of g. 

Let : N — 7- M be a non-negative arithmetical function and for each positive integer n 
define £n ^ M/Z by 

a=l ^ ' 
gcd(a,n)=l 
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Denote the collection of points x G M/Z which fall in infinitely many of the sets £n by 
W{il)). In other words, 

oo 

W{i^) :=limsup^„:= fj U • 

m=l n>m 

The question we address is: 

Question 1. Let ip he any non-negative arithmetical function. Under what circumstances 
IS it true that \{W{i))) = I? 

It is very easy to give a necessary condition for this to happen, namely the divergence 
of the series: 

(1) 

^ n 

n=l 

This follows from the Borel-Cantelli Lemma, since 

n 

and so the convergence of ([T]) implies that X{W{ip)) = 0. It is a central open problem in 
metric number theory to show that the divergence of ([T]) is actually sufficient to conclude 
that X{W{ij)) = 1. 

Conjecture (Duffin-Schaeffer 1941). We have that X{W {ip)) = 1 if and only if ^\) diverges. 

There are several significant partial results towards this conjecture, most notably those 
due to Khintchine, Duffin & Schaeffer, Erdos, Vaaler, and PoUington & Vaughan [21 [3l 
[TOl E]. The proofs of these results and others are all given in |5l Chps 2 & 3]. Recently 
PoUington and two of this paper's authors |6| have considered the effect on the problem of 
assuming "extra divergence" . They have posed the following question. 

Question 2. For what functions f does the divergence of 

guarantee that XiW^ip)) = 1? 

In view of the Mass Transference Principle [1] this question is equivalent to investigating 
the Duffin-Schaeffer Conjecture for (Hausdorff) measures "arbitrarily" close to Lebesgue 
measure - see [6l §5] for the details. Regarding Question 2 itself, the following result is 
established in [6]. 
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Theorem HPV. Let ip be any non-negative arithmetical function and define the function 
f by 

{0 if x = 0, 

1 X > 1. 

Then the divergence of ([2]) is sufficient to conclude that X{W{tlj)) = 1. 

The authors of [6J set as an exphcit unsolved problem the task of replacing f{x) above 
by f{x) = x(— loga;)"^. The hope is that as one approaches the situation of the Duffin- 
Schaeffer Conjecture (that is, f{x) = x) one can see more clearly the outstanding problems. 
In addition any subsequent attack on the conjecture can assume that the series ([1]) is 
diverging "slowly" in certain senses. In this paper we make progress towards this goal by 
establishing the following result. 

Theorem 1. Let ip be any non-negative arithmetical function and for any c > 0, define 
the function fc by 

{0 if x = 0, 

xexp (— c(log(— logx))(loglog(— logx))) if < x < 1, 
1 ^f x>l. 

Then the divergence of (j2]) with f = fc is sufficient to conclude that X{W{ip)) = 1. 

It is worth pointing out that this strengthening of Theorem HPV is not a consequence of 
simply tweaking the approach taken in [6] - see also the remark at the end of §3 in [6]. By 
appealing to the Erdos-Vaaler Theorem [10] and to [SJ Theorem 2] we can assume without 
loss of generality throughout the proof that 1/n < ip{n) < 1/2 whenever ip{n) 7^ 0. In 
view of this it suffices to prove the following theorem. 

Theorem 2. The Duffin-Schaeffer Conjecture is true for any non-negative arithmetical 
function such that the series 



n-iQ ^ (c(log log n) (log log log n) ) 



diverges for some c > 0. 



2. The basic framework 



Gallagher [4j (see also [51 §2.2]) proved that there is a "zero-one" law for Question 1. 
That is, for any given function ip we have X{W{ip)) = or 1. We therefore only need to 
prove that under our extra divergence hypothesis X{W{il!)) > 0. To do this we need the 
following result [5l Lemma 2.3] whose proof involves little more than the correct application 
of the Cauchy-Schwartz inequality. 
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Lemma 1. Let An he a sequence of Lebesgue measurable subsets ofM./Z. Let A be the set 
of a belonging to infinitely many An- Then 



n=l / \m,n=l / 



(4) 



The well known Duffin-Schaeffer result O Theorem 2.5] toward the Duffin-Schaeffer 
Conjecture follows from this lemma together with the elementary bound 

(5) A(£^m n < 8^/'(n)-?/'(m) for m ^ n. 

However if the sets in the collection {£n} were quasi-pairwise independent, i.e. if 

(6) A(£^ n Sn) < for m ^ 

m n 

then the Duffin-Schaeffer Conjecture would follow at once from (j4j) together with Gal- 
lagher's zero-one law. Unfortunately ([6]) does not hold uniformly for all m ^ n. The best 
known upper bound for \{£n H £m) is the following result. 

Lemma 2. For m ^ n we have 

(7) X{S^m n £n) < A(£„)A(£„)P(m, n), 
where 



P{m,n)= Y[ (^~~ 



p\mn/ gcd{m,n)^ 
p>D{m,n) 



-1 

P. 



with 

ma.x{nilj{m),rmlj{n)) 



(9) D{m,n) 



gcd(m, n) 



This was first stated by Strauch |9], but was also given independently by Pollington and 
Vaughan [8]. The proof is still essentially elementary, but fairly complicated, and needing 
a simple sieve upper bound. Effectively the same result was given earlier by Erdos [3]. 
Clearly what needs to be done in applying Lemma [1] is to show that the factor P{m,n) is 
bounded on average. 

It is worth pausing here to see what the real difficulties are in estimating X{£m H 
Two intervals from and Sn overlap if 



a b 

m n m n 
We lose nothing in terms of the order of magnitude of the bound in replacing this with 
(10) \an — hm\ < A{m, n) := 2 max(m-?/'(n), n-?/'(m)). 
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The length of the intersection is no more than the smallest length of the two intervals 
(again nothing is lost in order of magnitude in making this assumption). We thus have 

K£n. r]£n)< 2 min ^^1^, E m, n , 

\ m n J 

where S(m, n) denotes the number of solutions to ( fTOl) with 

1 < a < m, 1 < b < n, gcd(a, m) = 1, gcd(6, n) = 1. 
We thus need to show that, at least on average over m, n, we have 

^/ N . / N ^p(fn) (pin) 
S(m,n) < A(m,n y^ ) y\ ) _ 

m n 

Now if gcd(m, ra) = 1 and A{m,n) is not too small there is no problem with this. The 
trouble essentially comes when 

y4(m, n) 
1 < — < log(mn). 

gcd(m, n) 

In that case we are not averaging over enough values of h in the equation an — bm = h to 
get the required bound. This is a real problem, not just a deficiency in our knowledge. Our 
hope would be that the values of m and n concerned do not make the major contribution 

to 



l<m,n<N 



3. Proof of Theorem [2] 

Without loss of generality assume that '?/'(n) > n"^ whenever ipin) 7^ - see the discus- 
sion just before the statement of the theorem. We divide the integers n into blocks 

2'" <n<2^'^\ 

It then follows that the series ([3]) diverges with n restricted to blocks with either all the 
h even, or all the h odd. Without loss of generality we suppose the series diverges over 
blocks with h even, and that ilj{n) = for all integers n which lie in blocks with h odd. 
We then note that if m < n, if ip{m),ip{n) > 0, and if m and n are in different blocks then 

A(m,n) > 2nil){m) > 2nm^^ > 2n gcd{m, n)m~'^ ^ gcd(m, (log nm). 

Hence P{m,n) ^ 1 if m and n belong to different blocks. 

Now we consider a block 2^'' = X < m,n < X'^. Write R = log log X and 
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By one of Mertens' theorems, we have for D(m, n) > 1 that 

P{m, n) < exp I ^ ~ J ^ ^ 

\D(m,n)<p<logX ^ I 



1 + log D{m, n) 



We let Vj be the collection of pairs {m,n) such that < D{m,n) < e^^^. The idea is 
going to be to divide each ipin) by a suitable factor (say e*^) so that the contribution from 
R consecutive ranges for which we cannot assume P(m, n) -C 1 is not of a larger magnitude 
than the expected overall contribution. We have 

k<K k<j<k+R ■' {m,n)eVj 



since each set Vj is counted with weight 

j + l-k 



k<min{j,K) 

We can therefore choose an integer k < cRlogR such that 

k<j<k+R-^ {m,n)eVj 

With this choice of k write 

s= U 

Now put 

p{n) = V^(n)e-*^ for X < n < X^ 

and note that 

e'' < exp (c(loglogX)(logloglogX)) . 

We now assume the above procedure has been carried out on all blocks with h even, 
and we put p{n) = for n in a block with odd h, and we consider the sets Sn{p). By 
construction 

^-^ n 

n=l 

and 

\{Sm{p)f^8n{p)) < \{Sm{p))K8n{p)) 

unless (m, n) e £. But now we also have that 

E, , , .(pin) ipim) ^, , v-^ / X / ^^{n) ipim) 

p{m)p{n)^^!^P{m,n) <^ ^ p m p n 

{m,n)e £ X<m,n<X* 
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(we note that P(m, n) here does depend on p) and so 

N / N \ 2 

m,n=l \n=l / 

for N taking the values 2'^^*^ . By Lemma [1] and Gallagher's zero-one law we have that 
\{W{p)) = 1, and since W{p) C W{ip) the proof is completed. 
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